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CLAIMS 

1 . A method for calculating metrics of a trellis function in a digital signal processor, 
comprising the steps of: 

5 in response to a trellis instruction that specifies locations of trellis state metrics for a 

time to and transition metrics from time to to time ti, for selected trellis states, adding a 
transition metric to a first state metric for time to to provide a first value and subtracting the 
transition metric from a second state metric for time to to provide a second value; 

for each selected trellis state, comparing the corresponding first and second values; 

10 and 

selecting the maximum of the corresponding first and second values for each selected 
trellis state to provide trellis state metrics for time ti. 

2, A method as defined in claim 1, fiorther comprising the step of, for each selected 
\^ 15 trellis state, adding to the maximum value a correction factor that is a function of the 

corresponding first and second values. 

% 3. A method as defined in claim 2, wherein the step of adding a correction factor 

comprises accessing a lookup table containing correction factors. 
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'p 4, A method as defined in claim 1, wherein the trellis instruction implements a forward 

trellis function for calculating a trellis state metrics. 

5. A method as defined in claim 1, wherein the trellis instruction implements a reverse 
25 trellis fianction for calculating P trellis state metrics. 

6. A method as defined in claim 1, wherein the trellis instruction simultaneously 
implements a forward trellis function for calculating a trellis state metrics and a reverse trellis 
function for calculating p trellis state metrics, using a single instruction, multiple data 

30 approach. 

7. A method for calculating metrics of a trellis fiinction in a digital signal processor, 
comprising the steps of: 




in response to a metrics for a time to and transition metrics from time to to time ti 
specified by a trellis instruction, calculating an a metric for selected trellis states for time t|, 
and 

in response to p metrics for a time ti and transition metrics from time t2 to time ti 
specified by the trellis instruction, calculating a P metric for the selected trellis states for time 
ti. 

8. A method as defined in claim 7, wherein the step of calculating an a metric for the 
selected trellis states comprises the steps of: 

for each selected trellis state, adding a transition metric to a first a metric for time to to 
provide a first value and subtracting the transition metric from a second a metric for time to to 
provide a second value; 

for each selected trellis state, comparing the corresponding first and second values; 

and 

selecting the maximum of the corresponding first and second values for each selected 
trellis state to provide a metrics for time ti. 

9. A method as defined in claim 8, wherein the step of calculating an a metric for the 
selected trellis states further comprises the step of, for each selected trellis state, adding to the 
maximum value a correction factor that is a function of the corresponding first and second 
values. 

10. A method as defined in claim 7, wherein the step of calculating a p metric for the 
selected trellis states comprises the steps of: 

for each selected trellis state, adding a transition metric to a first p metric for time t2 to 
provide a first value and subtracting the transition metric from a second P metric for time tz to 
provide a second value; 

for each selected trellis state, comparing the corresponding first and second values; 

and 

selecting the maximum of the corresponding first and second values for each selected 
trellis state to provide p metrics for time ti. 



11. A method as defined in claim 10, wherein the step of calculating a p metric for the 
selected trellis states further comprises the step of, for each selected trellis state, adding to the 
maximum value a correction factor that is a function of the corresponding first and second 
values. 
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12. A method as defined in claim 7, wherein the step of calculating an a metric for the 
selected trellis states comprises calculating a metrics for a plurality of trellis states in 
response to a single trellis instruction. 

10 13. A method as defined in claim 7, wherein the step of calculating a P metric for the 
selected trellis states comprises calculating p metrics for a plurality of trellis states in 
response to a single trellis instruction. 
1===^, 14. A method as defined in claim 7, wherein the steps of calculating an a metric and 

calculating a P metric are performed simultaneously. 
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ru 15. A method for calculating a log MAP function in a digital signal processor, comprising 

I'll 

; ™ the steps of: 

3 in response to a log MAP instruction that specifies locations of first, second, third and 

f^Q fourth parameters, calculating the sum or difference of the first and second parameters to 

20 provide a first value and calculating the sum or difference of the third and fourth parameters 
Q to provide a second value; 

: s 

selecting the maximum of the first and second values; and 

adding to the maximum value a correction factor that is a fianction of the first and 
second values to provide a log MAP result. 
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16. A method as defined in claim 15, wherein the step of adding a correction factor 
comprises accessing a lookup table containing correction factors. 

17. A method as defined in claim 15, wherein two or more log MAP results are calculated 
30 in response to a single log MAP instruction. 
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A processor comprising: 

a memory for storing instructions and operands for digital signal computations; 




a program sequencer for generating instruction addresses for fetching selected ones of 
said instructions from said memory; and 

a computation block comprising a register file for temporary storage of operands and 
results and an accelerator for executing a trellis instruction that specifies locations of trellis 
state metrics for a time to and transition metrics from time to to time ti, said accelerator 
comprising an adder for adding a transition metric to a first state metric for time to to provide 
a first value and an adder for subtracting the transition metric from a second state metric for 
time to to provide a second value, a comparator for determining the maximum of the 
corresponding first and second values for each trellis state and a data selector for selecting the 
maximimi of the corresponding first and second values for selected trellis states. 

19. A processor comprising: 

a memory for storing instructions and operands for digital signal computations; 

a program sequencer for generating instruction addresses for fetching selected ones of 
said instructions from said memory; 

a first computation block comprising a register file for temporary storage of operands 
and results and an accelerator for executing a trellis instruction in response to a metrics for a 
time to and transition metrics from time to to time ti specified by the trellis instruction, said 
accelerator comprising means for calculating an a metric for selected trellis states at a time ti 
based on the a metrics for time to and the transition metrics; and 

a second computation block comprising a register file for temporary storage of 
operands and results and an accelerator for executing the trellis instruction in response to p 
metrics for a time t2 and transition metrics from time t2 to time ti specified by the instruction, 
said accelerator comprising means for calculating a p metric for the selected trellis states at 
time ti based on the P metrics for time t2 and the transition metrics from time t2 to time ti. 

20. A processor comprising: 

a memory for storing instructions and operands for digital signal computations; 

a program sequencer for generating instruction addresses for fetching selected ones of 
said instructions from said memory; and 

a computation block comprising a register file for temporary storage of operands and 
results and an accelerator for executing a log MAP instruction that specifies locations of first, 
second, third and fourth parameters, said accelerator comprising a first adder for calculating 
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the sum or difference of the first and second parameters to provide a first value and a second 
adder for calculating the sum or difference of the third and fourth parameters to provide a 
second value, a data selector for selecting the maximum of the first and second values, a 
lookup table for generating a correction factor that is a function of the first and second values, 
5 and a third adder for adding the correction factor to the maximum value to provide a log 
MAP result. 

21 . An accelerator for use in a digital signal processor computation block, comprising: 
a first carry save adder for receiving inputs to the accelerator; 
10 a first full adder for combining sum and carry outputs of the first carry save adder; 

a lookup table for generating a correction factor in response to the output of the first 

full adder; 

13 a multiplexer for selecting one or more of the inputs to the accelerator in response to 

, g the sign of the output of the first full adder; 

15 a second carry save adder for adding one or more outputs of the multiplexer and the 

rU output of the lookup table; and 

; p a second fiill adder for combining sum and carry outputs of the second carry save 

' adder, 
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20 22. An accelerator as defined in claim 21, wherein the first carry save adder has four 
='3 inputs, the multiplexer selects two of the four inputs and the second carry save adder has 

three inputs. 

23. An accelerator as defined in claim 22, further comprising a data selector for supplying 
25 the sum and carry outputs of the second carry sum adder to the inputs of the first carry sum 

adder. 

24. An accelerator as defined in claim 21, wherein said first carry save adder and said first 
full adder comprise a first pipeline stage, said lookup table, said multiplexer and said second 

30 carry save adder comprise a second pipeline stage and said second full adder comprises a 
third pipeline stage. 



